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MANAGEMENT  STRATEGIES  IN  FIXED-STRUCTURE  MODELS 
OF  COMPLEX  ORGANIZATIONS 

Crayton  C.  Walker  and  Alan  E,  Gelfand 


1 . Introduction 

We  claim  that  the  study  of  binary  switching  nets  is 
useful  in  enhancing  our  understanding  of  the  dynamics  of 
complex  real  world  organizations.  To  date  examination 
of  such  nets  has  been  largely  in  biological  contexts. 
Since  our  purpose  in  this  paper  is  an  examination  of  some 
factors  that  contribute  to  useful  network  behavior  we 
sharply  limit  our  discussion  of  the  literature.  Some  of 
the  literature  on  ensembles  of  switches  along  with 
tangentially  relevant  studies  such  as  those  on  formal 
nerve  riots  and  epidemiological  models  are  excluded.  We 
first  describe  the  nets  considered  here,  their  behavior, 
and,  briefly,  some  interpretations  of  them  as  models 
before  moving  to  the  substance  of  the  paper. 

The  objects  of  interest  are  networks  of  a finite 
number-  N of  logic  elements.  Each  element  has  k binary 
Inputs  and  computes  a specific,  determinate  binary 
function  of  those  inputs  at  net  time  t.  Each  input  is 


connected  to  some  element’s  output,  according  to  the 
particular  net's  fixed,  unchanging  structure,  which  is 
typically  unknown.  At  net  time  t+1  the  former  output 
values  become  the  input  values  on  the  appropriate  ele- 
ments, and  the  process  repeats  under  these  possibly  new 
conditions.  If  by  the  state  of  the  net  at  time  t we 
understand  the  ordered  set  of  N element  outputs  at  time 
t,  the  action  of  the  net  is  to  move  in  a determinate 
fashion  from  one  net  state  to  another  as  time  proceeds. 
There  are  clearly  2 distinct  net  states.  Therefore 
from  some  arbitrary  initial  net  state  the  net  eventually 
must  encounter  a state  it  had  shown  before.  Doing  so, 
it  must  thereafter  repeat  the  intermediate  sequence  of 
states.  Such  a sequence  of  states  is  called  a cycle. 

If  the  number  of  distinct  net  states  in  a cycle  is  called 

the  cycle  length,  it  is  apparent  that  cycle  lengths  may 

N 

range  from  one  to  2 . 

The  biological  analogy  devised  by  Kauffman  [2] 
Interprets  the  net  as  a cell  and  each  element  as  a gene, 
which  produces,  or  does  not  produce,  a protein.  The  net 
structure  is  the  fixed  but  unknown  web  of  influence  that 
the  various  genes  have  on  one  another  by  virtue  of  their 
products.  The  cycle  in  which  a given  net  is  moving  is 
therefore  interpreted  as  the  specific  tissue  type  being 
computed  by  that  genetic  net.  The  cell  is  thus  the 
product  of  a collection  of  interlaced  switches  operating 
over  time. 
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The  organizational  analogy  appropriate  for  our 
purposes  interprets  the  switching  net  as  a control 
system  imbedded  in  an  organization,'  A given  model  might 
encompass  virtually  a whole  organization,  or  only  some 
part  of  it;  there  may  be  several  control  systems  in  any 
given  organization.  The  net  elements  correspond  to 
points  in  the  organization  where  control  information  is 
used.  The  use  can  be  executive,  evaluative,  productive, 
and  so  forth,  depending  on  the  particular  activity 
modeled.  Thus  the  elements  could  variously  be  seen  as 
governmental  bureaus,  machines,  or  individuals.  For 
example,  the  net  elements  could  collectively  represent 
a group  of  middle  managers  carrying  out  organizational 
routine,  staff  personnel  reaching  a decision,  foremen 
and  their  crews  producing  goods,  or  mixtures  of  these 
functional  types.  The  network  structure  represents  the 
control  relations  which  exist  among  the  elements,  that 
is,  the  channels  through  which  actual  control  Information 
is  passed  in  the  system.  The  responses  of  a control 
point  to  the  possible  contingencies  presented  to  it  by 
its  sources  of  information  will  be  described  by  a func- 
tion or  mapping.  We  will  later  interpret  equivalence 
classes  of  these  mappings  as  types  of  management 
strategy.  If  the  elements  are  seen  as  machines  our  net 
is  essentially  a production  process,  which  has  N 
possibly  different  constituents  each  of  which  is  either 
being  produced  or  not.  The  cycle  models  the  product. 
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the  states  which  precede  the  cycle  model,  the  start-up 
period,  and  the  entire  set  of  cycles  gives  the  inventory 
of  products  the  particular  control ' structure  and  par- 
ticular set  of  constituents  is  capable  of  producing. 

In  our  model  the  network  structure  is  taken  to  be 
fixed  but  unknown  in  detail.  This  presumption  is 
appropriate  for  our  objective  of  modeling  complex  organi- 
zations. Certainly  one  important  source  of  complexity 
in  real  organizations  is  their  intricate  structure.  Even 
though  an  organizational  control  grid  might  be  relatively 
fixed  and  in  principle  specifiable,  the  time  required 
to  know  its  details  and  thereby  to  make  a prediction  of 
system  response  to  some  proposed  change,  might  often 
exceed  the  time  within  which  that  prediction  were  needed. 
Therefore  it  seems  to  us  that  the  practice  of  management 
requires  a body  of  knowledge  concerning  what  can  be 
predicted  under  conditions  of  structural  uncertainty. 

One  method  of  accommodating  that  uncertainty  is  to  study 
appropriate  ensembles  of  structure.  This  method  refo- 
cuses analytic  interest  on  the  behavioral  properties  of 
the  set  of  control  structures  so  generated.  The  data 
we  cite  and  the  applications  we  suggest  refer  therefore 
to  ensembles  of  structures,  in  particular  to  ensembles 
generated  by  all  possible  assignments  of  inputs  to 
affecting  elements. 

It  is  clear  that  control  systems  in  larger  domains 
such  as  industries  or  economic  sectors  may  well  be 


usefully  examined  through  network  models.  However,  our* 
interpretation  will  focus  on  what  can  be  accomplished 
within  single  organizations  by  varying  strategies , or  by 
maintaining  different  intensities  of  use  of  a strategy. 

A fair  question  to  ask  is  whether  the  behavior  of 
the  simple  nets  is  such  as  to  make  them  at  all  possible 
as  models  of  real  world  organizations.  If  N=10Q0  then  cycle 
lengths  of  a net  may  be  on  the  order  of  2^®^  ^ lO^*"1.  . 
Using  any  plausible  assumptions  as  to  how  fast  the  net 
moves  from  state  to  state,  such  a net  could  model  no 
repetitive  real  world  phenomenon.  If  ensembles  of 
simple  nets  do  show  themselves  as  candidate  models,  then 
at  the  very  least  we  can  expect  some  suggestions  as  to 
what  factors  may  not  be  crucial  in  understanding  and 
controlling  large  systems. 

The  findings  are  that  under  certain  broad  conditions, 
simple  nets  typically  show  transient  and  cycle  lengths 
that  are  empirically  reasonable.  In  fact  they  demonstrate 
additional  desirable  behavioral  properties  which  are 
discussed  at  greater  length  at  the  end  of  Section  2. 

Two  suggestions  for  organizational  theory  follow.  (1)  If 
It  is  reasonable  to  assume  that  elements  with  simple 
properties  are  likely  to  be  easier  to  construct  or  other- 
wise be  more  readily  available  than  are  more  complicated 
elements  then  systems  using  the  simpler  elements,  other 
things  equal,  would  have  a survival  advantage  over 
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systems  using  more  complex  elements.  Since,  as  we  have 
noted,  some  useful  large  scale  characteristics  are  the 
typical  result  of  certain  very  simple  small  scale 
properties,  we  might  expect  to  find  such  small  scale 
properties  in  real  many-element  systems  which  have  been 
decisively  shaped  by  competitive  survival  regimes.  That 
is,  we  might  expect  organizations  subject  to  evolutionary 
influences  to  make  use  of  those  arrangements  which  can, 
in  a sense,  exploit  structural  indifference.  (2)  As  a 
corollary,  for  those  involved  in  organizational  design 
or  intervention,  the  suggestion  is  that  details  of 
structure  in  the  large,  in  appropriate  contexts,  may  not 
be  a crucial  parameter. 

As  to  what  those  appropriate  contexts  are.  Walker 
and  Ashby  [6]  found  that  increasing  the  sameness  of  the 
entries,  i.e.,  the  internal  homogeneity,  of  the  elements' 
function  table  tends  to  decrease  the  length  of  cycles. 
Kauffman  found  the  number  of  inputs  to  be  importantly 
related  to  both  cycle  length  [2]  and  to  their  stability 
C 3 3 - In  his  latter  paper  he  describes  a powerful 
explanatory  property  called  forcibility  which  is  also 
implicated  in  cyclic  behavior.  Babcock  [1]  then  showed 
that  the  two  measures,  internal  homogeneity  and 
forcibility,  are  related.  In  Section  2 we  correct  and 
extend  the  relationship  and  examine  implications  of  the 
relationship  for  many-element  switching  net  models. 

In  a later  paper  we  generalize  yet  another  measure,  the 
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notion  of  a threshold  for  a mapping  and  consider  its 
interface  with  these  two  measures  along  with  implications 
for  a switching  net.  In  the. final  section  we  interpret 
forcibility  and  internal  homogeneity  with  respect  to 
managerial  strategy. 

2.1.  Definitions  and  Notation 

As  described  in  our  introduction,  we  wish  to  examine 
elements  in  a switching  net  whose  behavior  is  guided  by 
Boolean  transformations  on  their  inputs.  If  we  assume 
that  a particular  element  has  k inputs  then  the  trans- 
formation (mapping)  prescribes  for  each  vector  (a  vector 
of  0's  and  l's)  the  next  state  (0  or  1)  for  the  element. 
For  convenience  a transformation  is  usually  presented 
in  a table  arranged  in  lexicographic  order  as  illustrated 
in  Table  1 below. 


1 1 

0 1 

1 0 

0 0 

Table  1:  General  Representation  of  a Transformation 

on  Three  Inputs 
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Thus  a mapping  on  k inputs  requires  specification  of  its 

k 

value  for  each  of  its  2 possible  input  vectors  and 

2^ 

moreover  there  are  a total  of  2 possible  mappings.  It 
may  be  convenient  at  times  to  denote  a mapping  m as  a 
function  of  its  inputs,  i.e.,  m(x^ ,x^ , . . . ,x^) . 

By  definition,  a mapping  is  forcible  on  a given 
input  when  a given  state  of  the  input  "forces"  the  output 
of  the  mapping  to  a single  value  regardless  of  the  values 

of  the  other  inputs.  This  given  state  is  called  the 

forcing  state.  If  an  input  is  forcing  on  both  states 
then  the  mapping  is  either  constant  (trivial)  or  has 
half  "l'"s  and  half  "0"'s.  In  the  former  case  all  inputs 

are  forcing  on  both  states  while  in  the  latter  case  the 

mapping  must  be  forcing  only  on  the  one  Input.  Since 
forciblllty  with  only  one  Input  is  trivial  we  restrict 
attention  to  the  case  where  the  number  of  inputs  k _>  2. 
The  forced  value  of  an  element  Is  that  value  to  which  it 
is  forcible. 

If  an  element  is  forcible  on  more  than  one  input 

line,  its  forced  value  is  Identical  for  all  the  inputs 

on  which  it  is  forcible.  This  is  apparent  since 

forcibility  on  a particular  input  implies  that  the 

k-1 

mapping  assumes  a forced  value  on  at  least  2 of  the 
2 Input  vectors.  It  Is  easy  to  verify  that  of  the  16 
mappings  on  two  input  coordinates  ten  are  forcible  on 
both  coordinates  (Including  the  two  trivial  constant 
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mappings),  four  are  forcible  on  one  and  two  on  neither. 

Motice  that  forcibility  as  we  formulate  it  here 
is  a "local"  property;  we  examine  mappings  for  one 
element  in  a system.  In  Section  2.4  we  consider  rami- 
fications of  forcibility  for  the  entire  net.  Internal 
homogeneity,  denoted  henceforth  by  I is  defined  as  the 
larger  of  the  number  of  entries  of  "0"  and  of  "1"  in  the 
table  of  values  of  a mapping,  i.e.,  I = max(#0's,  #l's) 

1 lr 

and  hence  2 I <_  2 . We  denote  by  N^Ci)  the  number 

of  mappings  with  I = i . 

2.2.  Enumerating  the  Forcible  Mappings 

The  major  result  of  this  section  is  Theorem  1.  In 
order  to  develop  this  result  we  begin  with  several 
elementary  lemmas. 

Lemma  1:  N.  (i)  - 2{2.  ) for  2k“1  < i < 2k  and  if 

K 1 2k 

I = 2k  , N,  (2k  * ) - ( ).  Note:  Henceforth,  the 

K 2k-l 

symbol  (™),  n and  r integers,  denotes  the  number  of 
combinations  of  n distinct  objects  taken  k at  a time, 

i-6-  <r>  " rnS=F 7T- 
Pf . : Obvious. 

Corollary  1:  The  mean  Internal  homogeneity  for 

mappings  on  k inputs  Is 

k 2k-l 

2k-l  + 2k+l-2k(2  ). 
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Proof:  We  seek 


,k  2' 


i=2 


Z I N.  (i) 

k-l 


= 2 


-2 


2k  2k  2 
I i 2 ( )+2k_1(  ) 


i=2k  1+1  1 


>k 
,k-l 


= 2 


-2 


k 


k 2k  2k-l  2k-l 

2k  E 2 ( )+2K(  ) 

i = 2k“1+l  J-“1  2k-1-l 


1 


= 2 


-2 


2k_i  2k-l  , 2k-l 
2k  E 2 ( )+2K(  ) 


j=2k  1 J 


= 2 


-2 


k2k-l  2k-l  2k~l 

2K  E ( )+2K+1(  ) 


j=0  .1 


2k"1-l 


= 2 


-2 


k 2k-l 

2k*  22  “i  + 2k+1 ( ) 

2k_1-l 


k 2k-l 

- 2*-*+2M-2  ( ).  D 

2k-1-l 


We  wish  to  enumerate  r(k,i,j)  which  is  defined  to 
be  the  number  of  mappings  on  k inputs,  with  internal 
homogeneity  i,  which  are  forcing  on  exactly  j of  the  k 
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inputs.  We  will  develop  a recursive  procedure  which 
calculates  r(k,I,j)  for  j>0.  We  then  can  obtain  r(k,i,0) 
by 

k 

r(k,i,0)  = N.  (i)  - Z (k,i,j). 
k J=1 

From  r(k,i,j)  we  can  calculate  the  number  of  mappings 
on  k inputs  with  internal  homogeneity  i,  which  are  forc- 
ing on  at  least  (at  most,  etc.,...)  j inputs  by  simple 
summation.  Moreover  we  can  calculate  the  number  of 
mappings  on  k inputs  forcing  on  exactly  j inputs,  T(k,j) 
again  by  summation,  i.e., 

2k 

r(kj)  = z r(k,ij). 

I=2k_1 

If  we  seek  the  density  of  any  of  these  collections 

pk 

of  mappings  we  standardize  by  either  N^(i)  or  2 
depending  on  the  base  of  reference. 

First  we  pose  the  following  questions.  Given  k and 
j how  large  must  I be  in  order  to  allow  the  possibility 
of  j forcing  inputs?  Reciprocally,  given  k and  i,  how 
many  forcing  inputs  are  possible,  i.e.,  how  large  may  j 
be?  The  answer  is  expressed  in  the  following  lemma. 

Lemma  2:  (i)  Given  k and  j,  we  can’t  have  j forcing 

inputs  unless  i >_  2k  - 2k  ^ . 
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(ii)  Given  k and  i,  a mapping  may  have  at  most 
[k  - log2(2  -i)]  forcing  inputs  where  [x] 
denotes  the  greatest  integer  in  x. 

Pf„:  Result  (ii)  follows  from  result  (i)  by  solving  the 

inequality  for  j so  that  we  need  only  establish  (i).  To 
see  (i)  vie  note  that  in  order  that  a mapping  be  forcing 
on  one  input  we  need  at  least  half  of  the  entries  to 
assume  the  forced  value.  From  the  lexicographic  order, 
if  the  mapping  is  to  be  forcing  on  a second  input  vie  need 
at  least  half  of  the  remaining  entries  to  assume  the 
forced  value.  Building  inductively  we  need 
i >_  2A~^  + 2k-2  + ...  + 2k-^  in  order  that  we  have  a 
sufficient  number  of  entries  at  the  forced  value  to  allow 
j forcing  inputs.  Simplifying  this  inequality  produces 
the  result  in  (i).  0 

For  convenience,  then,  we  set  r(k,i,j)  = 0 if 
i < 2k  - 2k-J  . 

We  are  now  ready  to  calculate  r(k,i,j).  In  the 
following  lemma  we  take  care  of  the  two  extreme  cases. 

Lemma  3:  (i)  r(k,2k,j)  = 2,  j=k 

= 0,  j^k 

(ii)  r(k,2k_1,j ) = 2k,  j=l 

2k 

= ( ) - 2k,  j =0 

2k-l 

= 0,  otherwise. 
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Pf . : (i)  Obvious. 

(ii)  Again  considering  the  lexicographic  order 

there  will  be  exactly  two  mappings . forcing  on  the  first 

input,  i.e.,  the  upper  half  I's  and  the  lower  half  0's 

or  vice  versa.  But  the  selection  of  the  first  input  is 

but  one  of  k choices  so  in  total  r(k,2k-\l)  = (k)*2  = 2k. 

It  is  impossible  by  Lemma  2 to  have  more  than  one  forcing 

input  (this  is  clear  directly! ) and  thus 

2k 

r(k,2k-1,0)  = N,  (2k  1)  - 2k  = ( ) - 2k  by  Lemma  1.  Q 

2k-l 

We  now  proceed  to  the  major  result. 

Theorem  1:  If  2k_1  < i < 2k  and  j > 0 

f(k,i,j)  = (k)2^+1y(k,i,j  ) where 


Y(k,i,j  ) 


2k-j 

( ) 

„k  , 


if  i<2k-2k  ^ +2k  ^“1 


f(k-,1  , i-2k+2k  J'  ,0) 


1 r i>2k-2k  +2k  ^ 


2k“j 

( )-2 (k-j ) if  i=2k-2k“^+2k-J_1 

2k-j-l 


(Note:  Conventionally  we  take  r(l,l,0)  = 0,  r(l,l,l)  = 2 

for  consistency  of  notation  since  we  have  restricted 
k >_  2.  Nonetheless  these  conventions  coincide  with  our 
definitions  in  this  trivial  case.) 
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Pf . : In  our  proof  we  consider  the  first  j inputs.  Hence 

the  (k)  term  is  needed  to  adjust  for  the  arbitrary  selec- 
tion of  j inputs.  The  term  arises  from  there  being 

2 choices. for  the  forced  value  along  with  2^  possibili- 
ties for  the  j forcing  inputs  in  selecting  which  value 
for  each  of  the  inputs  forces  to  the  forced  value. 

The  y term  provides  the  most  crucial  counting.  As 

k k-  i 

in  the  argument  for  Lemma  2 we  will  need  2 - 2 0 entries 

at  the  forced  value  in  order  that  the  first  j inputs  will 

be  forcing.  The  remaining  entries  at  the  forced  value, 

must  be  arranged  to  force  none  of  the  remaining  inputs. 

Hence  the  problem  is  collapsed  to  examining  mappings  on 

a reduced  number  of  inputs  k-j  with  i-2  +2  J entries  at 

k~ “ i 

the  forced  value  and  2 at  the  nonforced  value.  If 
i-2k-t2k  < lj-(2k  ) = 2k  1 then  any  arrangement  of 
these  entries  will  fail  to  force  another  input,  i.e.. 


2 k-j 

y(k,l,j  ) = ( ).  If  i-2k+2k_J  > ~-(2k~‘5)  = 2k~J’“1  then 

2k-i 

to  insure  that  these  entries  will  not  force  another 
input  we  need  y(k,i,j)  = T(k-j  ,l-2l< +2k  ^,0)/2.  (The 
reason  for  the  divisor  of  2 Is  that  we  do  not  at  this 
point  have  two  choices  for  the  forced  value  which  we 
had  in  the  original  counting).  Finally  if 
i-2k+2k~^  = |-(2k“^)  = 2k-j“1  we  are  precisely  in  the 
situation  of  Lemma  '3,  and  need 


1^ 


2k-j 

r (k-j  ,2k_J’“1s0)  = ( ) - 2(k-j).  Rearranging  the 

2k-j-l 

inequalities  on  i,  k and  j produces  the  exact  form  of 
the  theorem.  0 

Note  that  this  construction  enables  us  to  build  up 
r(k,i,j)  recursively.  The  following  tabulations  given 
in  Table  2 may  be  verified  both  directly  and  from 
Theorem  1.  The  row  totals  provide  r(k,j)  while  the 
column  totals  provide  N^d). 

Corollary  2:  (i)  r(k,2k-l,k)  = 2k+1  = Nk(2k-1) 

(ii)  r (kj  2k-2 ,k-l ) = k‘2k  = r(k,k-l). 

Pf . : (i)  and  the  left  equality  in  (ii)  are  obvious  by 

calculation.  The  right  equality  in  (ii)  follows  since 

k 

Lemma  2 requires  i > 2 -2  in  order  to  allow  k-1  forcing 

inputs  and  (i)  shows  r (k, 2^-1 > k-1 )=0. 

(i)  of  Corollary  2 implies  that  any  mapping  on  k 

k 

inputs  with  internal  homogeneity  equal  to  2 -1  will  be 

forcing  on  all  inputs;  (ii)  implies  that  the  only 

mappings  on  k inputs  which  will  be  forcing  on  k-1  of 

k 

them  have  internal  homogeneity  equal  to  2 -2.  A result 
of  this  latter  type  has  been  discussed  by  Newman  and 
Rice  [if]. 

2.3*  Some  Convenient  Approximations 

For  analytical  purposes  the  results  of  Theorem  1 
are  a bit  awkward  to  use.  Although  constructively  we 
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Table  2:  r(k,lj)  for  k=2,3,^. 
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have  developed  a recursion  to  calculate  r(k,i3j)3  since 
r(k3i30)  is  calculated  by  subtraction  and  yet  is  also 
needed  for  subsequent  Y(k3i3j)  it  becomes  very  difficult 
to  employ  this  theorem  to  bound  r(k3i3j)  and  hence  r(kj). 

Vie  would  like  a simple  bound  on  the  number  of 
mappings  forcing  on  at  least  j inputs.  In  our  notation 
the  quantity  we  are  bounding  is 

k 

X r(k,j  » ). 

j *=j 

A convenient  result  is  given  in  Theorem  2. 

It  j 

Theorem  2.  Z r(k3  j * ) < 2** +1  (k ) 22 

J'»  3 J 

Pf.:  The  2^ +1  and  (k)  terms  arise  for  the  same  reasons 

as  in  the  proof  of  Theorem  1.  We  may  therefore  focus  on 

the  first  j inputs  and  assume  that  "1”  is  the  forcing 

input  value  and  that  "1"  is  the  forced  value  as  well. 

If  the  first  2k_1  + 2k_2  + . , . + 2k_J  = 2k  - 2k_;)* 

of  the  2k  entries  in  the  mapping  are  at  the  forced  value 

k- 1 

"1"  then  regardless  of  the  remaining  2 J entries,  we 

will  have  at  least  j forcing  inputs.  (Recall  the  proof 

of  Lemma  2).  These  remaining  entries  may  be  selected 
2k-j 

in  2 ways  completing  the  result.  0 

Considerable  double  counting  is  Involved  in 
obtaining  this  upper  bound.  Each  mapping  forcing  on 
say  j*  > j inputs  will  be  counted  once  for  each  of  the 
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-i  « 

(*i  ) subsets  of  j inputs. 

J 

When  j=l  we  have  a bound  on  the  total  number  of 
mappings  forcible  on  one  or  more  input  line.  Kauffman 
[3]  has  offered  such  a bound  in  his  Theorem  2,  p.  105. 
Unfortunately  his  expression  is  incorrect  as  given.  The 
sums  must  be  replaced  by  products.  His  subsequent 
Theorems  3,  4 and  5 suffer  the  same  error.  In  any 
event  our  bound  which  is 


is  easily  seen  to  be  tighter  than  his  corrected  bound. 

Let  us  employ  this  bound  to  prove  a result  motivated 
by  Table  2.  Table  2 suggests  that  the  density  of  mappings 
not  forcing  on  any  inputs  tends  to  one  as  k increases. 
Equivalently  we  conjecture  that  the  density  of  forcible 
maps  goes  to  zero  as  k grows  large.  The  conjecture  is 
trivially  proved  since 

k „k-l 

l r(k5j  » ) 4k*  2d  4k 

sLlL < = — - — - -*  0 

~k  — ok  „k-l 

22  22  2‘- 

as  k-*<». 

We  restate  this  result  as  a corollary. 

Corollary  3:  The  density  of  forcible  maps  (I.e.,  maps 

forcing  on  at  least  one  input  line)  tends  to  zero  as  the 
number  of  inputs  increases. 
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In  concluding  this  section  we  obtain  a companion 
result  to  Corollary  2 by  bounding  the  mean  number  of 
forcing  inputs  for  mappings  on  k inputs. 

Corollary  4:  The  mean  number  of  forcing  inputs  for 

mappings  on  k inputs  is  at  most 


2 


-2 


k-1 


Pf . : VJe  seek 

_?k  k 

2 ^ z Jr(k,j) 

3=0 

_pk  k 

< 2 ^ k E r(k,j  ) 

3=1 

?k  pk-1  pk-1  p 

< 2~d  k* 4k* 2d  = 2"  • 4k  . Q 

2.4.  Network  Behavior  with  Regard  to  Internal 

Homogeneity , Forcibility  and  Number  of  Input  s 
If  maps  are  classed  by  k,  sharp  differences  are 
found  to  exist,  particularly  for  forcibility.  From 
Table  2 it  can  be  seen  that  the  density  of  forcible  maps 
drops  sharply  as  k is  increased,  from  0.875  at  k=2  (and 
from  1.0  at  k=l ) to  0.05  at  k=4.  From  Theorem  2 it  is 
known  that  the  limiting  density  is  0.  The  mean  fraction 
of  forcing  inputs  per  map  declines  at  approximately  the 
same  rate:  from  all  inputs  forcing  at  k=l  to  about  1.5% 

of  inputs  forcing  at  k=4.  In  fact  from  Corollary  4 we 
see  that  the  mean  fraction  of  forcing  inputs  per  map  on 
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k inputs  is  at  most  k * 2~  *^k  which  clearly  approaches 

zero  very  quickly  as  k increases.  The  drop  is  sharp 
enough  to  justify  a simple  summary:  classified  by  num- 

ber of  inputs,  only  Boolean  maps  with  fewer  than  four 
inputs  are  forcible.  That  is,  if  mappings  are  selected 
equiprobably , nets  using  elements  with  four  or  more  inputs 
will  have  very  low  densities  of  forcing  elements. 

This  state  of  affairs  parallele  the  behavioral 
distinctions  observed  by  Kauffman.  In  [2]  and  [3]  he 
studies  functionally  heterogeneous  nets,  selecting  mappings 
at  random  for  each  element.  Classifying  nets  by  number 
of  inputs,  k,  he  concludes  that  these  nets  are  behaviorally 
implausible  or  plausible  as  models  of  real  world 
phenomena  according  to  whether  k > 'i  or  k < 3 respectively. 
More  specifically  he  makes  the  following  observations  on 
k=2,3  and  N nets.  For  k=2  nets, 

(i)  As  we  have  observed,  the  density  of  elements 
forcible  on  one  or  more  input  lines  is  high. 

(ii)  Cycle  and  transient  lengths  are  minimized.  State 
cycle  lengths  are  typically  /fT,  N the  number  of 
elements.  A net  with  10,000  elements  and 
states  typically  cycles  through  a miniscule  100 
states.  The  number  of  cycles  is  also  typically 
✓N. 

(iii)  The  behavior  tends  to  be  highly  stable.  If  a net 
is  perturbed  by  changing  the  value  of  an  arbitrary 
element  as  it  passes  through  a state  cycle,  for  90 
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to  95%  of  possible  perturbations  the  net  returns 
to  the  cycle  perturbed. 

(iv)  The  behavior  is  highly  localized.  This  is  observed 
in  terms  of  marked  restricted  local  reachability. 
Under  perturbation  a cycle  will  typically  flow  to 
only  about  5 or  6 other  cycles. 

(v)  Only  two  of  the  16  possible  mappings  are  not 

forcible  on  either  input.  As  established  by  data 
available  in  Walker  [7],  nets  built  using  exclusively 
these  mappings  have  enormously  long  state  cycles. 

For  k=3  nets,  cycle  lengths  do  become  a bit  longer  but 
still  tend  to  be  well  below  the  2^  limit.  Moreover  in 
the  restricted  set  of  mappings  on  3 inputs  which  are 
forcing  on  at  least  one  (which  includes  nearly  half  the 
mappings)  such  nets  behave  as  in  the  k=2  case.  For  k=N, 
a totally  connected  net,  the  density  of  forcible  func- 
tions is  very  low  and  cycle  lengths  are  quite  long.  The 

f~N 

expected  cycle  length  is  v2  . Perhaps  surprisingly  the 
expected  number  of  distinct  cycles  is  only  N/e.  Totally 
connected  nets  show  little  or  no  homeostatic  tendency  to 
return  to  the  cycle  from  which  they  were  perturbed  and 
also  show  no  restricted  local  reachability. 

Internal  homogeneity  is  not  sharply  affected  by  the 

number  of  inputs.  Again  grouping  by  k,  the  mean  internal 

1c 

homogeneity  per  map  expressed  as  a fraction,  i.e.,  i/2  , 
can  be  found  from  Table  2 to  decline  from  about  69%  at 
k=2  (or  75 % at  k=l)  to  about  60%  at  k=4.  From  Corollary  1 
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the  mean  fractional  internal  homogeneity  is  (dividing 

by  2k) 


2 


1-2 


k 2k-l 

( 


) 


2 


k-l 


-1 


which  is  approximately 


1 k 

~ + (2tt2  ) 


1 

2 


as  k grows  large.  Thus  the  limiting  mean  fractional 

internal  homogeneity  is  1/2.  Walker  and  Ashby  [6] 

studied  functionally  homogeneous  nets  (where  all  elements 

have  the  same  output  function).  They  found  cycle  lengths 

to  vary  widely  with  the  mapping  used,  and  that  if  nets 

were  grouped  by  the  internal  homogeneity,  cycle  and 

transient  lengths  tended  to  decrease  with  increasing 

internal  homogeneity.  Increasing  internal  homogeneity 

is  also  related  to  increased  production  of  the  shortest 

cycles.  These  conclusions  are  Intuitively  reasonable, 

since  it  Is  clear  that  the  more  likely  elements  are  to 

send  the  same  value  to  these  elements  they  affect,  the 

more  likely  it  is  that  affected  elements  will  remain 

fixed  at  a given  output  value.  Each  element  that  is 

fixed  in  value  reduces  the  number  of  net  states  that  can 

be  explored  by  half.  The  salient  point  here  is  that 

the  reduction  in  cycle  and  transient  lengths  downwards  is 

severe.  The  observed  lengths  are  orders  of  magnitude 
N 

below  the  2 limit. 
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Finally  Table  2 also  shows  that  for  a given  number 
of  inputs  internal  homogeneity  does  affect  forcibility. 

It  is  uniformly  the  case  that  increasing  I increases  the 
density  of  maps  with  that  value  of  I that  are  forcible. 
While  internal  homogeneity  and  forcibility  are  certainly 
not  identical  concepts,  they  are  highly  correlated.  In- 
creasing the  number  of  inputs  increases  the  mutual 
dependence. 

3.1.  Organizational  Implications  and  Interpretations 

We  now  return  to  the  organizational  analogy  developed 
in  the  introductory  section.  Recalling  that  discussion, 
one  crucial  characteristic  of  the  net  models  we  are 
using  should  be  noted.  All  elements'  inputs  are  connected 
to  element  outputs.  Net  operation,  therefore,  is  not 
affected  by  external  Information.  Thus  the  organiza- 
tional systems  modeled  must  be  assumed  (I)  effectively 
insulated  from  the  environment  as  perhaps  by  inventory 
policy  in  the  case  of  a production  system,  or  by  high 
echelon  planning  as  in  the  case  of  a middle  level 
management  system,  (ii)  tied  to  the  environment  by  a 
relatively  slow  or  infrequently  acting  control  loop,  as 
might  be  the  case  for  stockholder  influence  in  a corporate 
model,  or  (iii)  such  that  the  environment  itself  is  so 
intimately  linked  to  the  organization  that  it  can  be 
appropriately  included  In  the  net. 
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In  understanding  the  dynamics  of  large  real  world 
organizations  one  suggestion  of  the  preceding  section  is 
the  following.  For  organizations  that  have  been  shaped 
by  strong,  competitive  evolutionary  pressures  it  would 
be  expected  that  elements  with  three  or  fewer  control  in- 
puts should  be  found  in  relative  abundance.  This  assumes, 
as  we  have  mentioned,  that  simpler  functions  are  more 
readily  constructed  and  maintained.  Note  that  we  do  not 
claim  that  evolutionary  regimes  must  produce  organiza- 
tions with  low  k values,  but  only  that  organizations  so 
constructed  have  some  survival  advantages,  on  the  average, 
over  those  not  so  constructed.  For  those  tasks  requiring 
elements  with  high  k values,  the  suggestion  is  that  here 
survival  advantage  would  accrue  to  organizations  built 
(i)  with  high  densities  of  very  forcible  elements  (and 
thus  showing  high  Internal  homogeneity)  or  (ii)  with 
fortunate  structural  arrangements  which  are  easily  main- 
tained once  in  place. 

Application  of  these  findings  in  management  presup- 
poses that  the  manager  or  consultant  has  determined  that 
with  respect  to  net  structure  and  assignment  of  element 
function,  specific  design  is  Inappropriate.  Perhaps  the 
organization  is  too  large  to  allow  specific  design  within 
the  time  available,  or  a structural  reorganization  is 
thought  to  be  excessively  expensive  or  hazardous.  If 
such  is  the  case  design  considerations  are  reduced  to 
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two:  in  our  terms,  the  number  of  inputs,  and  the  mapping 

subclasses  from  which  element  mappings  are  allowed  to  be 
chosen.  If  the  number  of  inputs  can  be  varied  it  is  an 
attractive  control  option.  As  we  have  seen,  k,  by  itself, 
can  strongly  shape  system  behavior  into  modes  in  which 
useful  outcomes  are  at  least  possible.  Should  the  number 
of  inputs  not  be  accessible,  the  designer  is  limited,  in 
our  scheme,  to  modifying  the  mapping  subclass.  That  is, 
he  or  she  then  has  the  task  of  specifying  parameter 
values  which  appropriately  bias  functional  densities. 
Following  our  discussion  above,  and  assuming  that  the 
designer  determines  that  he  is  dealing  with  a high  k 
(_>  4)  net,  he  would  operate  to  increase  the  density  of 
forcible  maps  in  the  net,  either  directly,  or  through 
internal  homogeneity,  whichever  Is  the  better  choice  in 
the  particular  circumstances. 

3.2.  Interpretations  of  Internal  Homogeneity  and 
Forclbility  as  Managerial  Strategy 
Some  interesting  interpretations  of  internal 
homogeneity  and  forclbility  with  regard  to  management 
policy  are  possible.  Consider  a manager  attempting  to 
Increase  internal  homogeneity.  He  might  address  the 
people  occupying  the  net  elements  as  follows:  "Look 

carefully  at  your  sources  of  control  Information  (k 
inputs),  and  at  each  possible  control  order  they  can 
confront  you  with  (the  2 lines  in  the  mapping).  I want 
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you  to  determine  the  very  fewest  of  those  orders  on  which 
action  is  absolutely  necessary,  and  to  take  no  action 
otherwise."  This  control  style  is,  of  course,  management 
by  exception.  Consider  the  approach  when  he  intends  to 
increase  forcibility:  "I  want  you  to  look  carefully  at 

your  mission  and  potential  sources  of  control  information. 
Arrange  your  activities  by  determining  the  largest  group 
of  sources  whose  orders  individually  are  warrant  enough 
to  take  action. " This  control  style  is  harder  to  char- 
acterize, but  it  amounts  to  what  might  be  called 
management  by  sufficient  indication,  or  management  by 
priority. 

To  summarize  using  these  interpretations,  the 
evidence  available  allows  us  to  understand  something 
of  the  general  nature  of  management  by  exception.  For 
management  by  exception  provides  high  internal  homogeneity 
and  therefore  tends  to  Increase  the  density  of  forcible 
maps  in  an  organization’s  control  net.  This  in  turn 
promotes  useful,  stable,  organizational  behavior  in  a 
wide  variety  of  structural  circumstances.  Management  by 
exception  and  management  by  sufficient  indication  are 
distinct  styles,  but  in  their  extreme  forms  they  are 
virtually  identical.  For  its  part,  reducing  k,  the  num- 
ber of  sources  of  control  in  an  organization’s  control 
net,  increases  the  density  of  forcible  maps  and  the 
tractability  of  behavior,  but  at  the  cost  of  variety 
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in  structural  options.  Where  sources  of  control  are  high, 
tractable  system  behavior  can  be  obtained,  on  the  average, 
without  modification  of  the  net  structure  provided  rela- 
tively high  intensities  of  management  by  exception,  or  of 
management  by  sufficient  indication  predominate. 

In  concluding  we  note  that  neither  internal  homogeneity 
nor  forcibility  model  management  by  consensus  or  aggrega- 
tion of  information.  Interpreting  these  styles  requires 
the  notion  of  a threshold  for  mappings  in  a control  system. 
We  consider  this  concept  and  its  ramifications  in  a 
subsequent  paper. 

References 

[1]  Babcock,  A.K.,  "Logical  Probability  Models  and 
Representation  Theorems  on  the  Stable  Dynamics  of 
the  Genetic  Net,"  Doctoral  Dissertation,  University 
of  Mew  York  at  Buffalo,  1976. 

[2]  Kauffman,  S.A.,  "Metabolic  Stability  and  Epigenesis 
In  Randomly  Constructed  Genetic  Nets,"  Journal  of 
Theoretical  Biology,  Vol . 22  (1969),  pp.  437-^67. 

[3]  Kauffman,  S.A.,  "The  Organization  of  Cellular  Genetic 
Control  Systems,"  Mathematics  in  the  Life  Sciences , 

Vol.  3 (1970),  pp.  63-116. 

['4]  Newman,  S.A.  and  Rice,  S.A.,  "Model  for  Constraint 
and  Control  in  Biochemical  Networks,"  Proceedings 
of  the  National  Academy  of  Sciences , Vol.  68,  No.  1 
(January  1971),  pp.  92-96. 


27 


[5]  Walker,  C.C.,  "A  Study  of  a Family  of  Complex 
Systems,  An  Approach  to  the  Investigation  of 
Organisms’  Behavior,"  AF  Grant  7-64,  Technical 
Report  No.  5,  June  1965,  Engineering  Experiment 
Station,  University  of  Illinois,  Urbana. 

[6]  Walker,  C.C.  and  Ashby,  W.R. , "On  Temporal  Char- 
acteristics of  Behavior  in  Certain  Complex  Systems," 
Kybernetik , Vol.  3j  No.  2 (May  1966),  pp.  100-108. 

[7]  Walker,  C.C.,  "Cycle  Lengths  of  Ashby  Nets,  Empiri- 
cal Sampling  for  Net  Sizes  4 Through  17,"  Complex 
Systems  Research  Facility  Research  Report  76-1, 

April  1976.  Department  of  Industrial  Administration, 
University  of  Connecticut,  Storrs. 


2d 


UNCLASSIFIED 


SECURITY  CLASSIFICATION  OF  THIS  PAGE  ( V/Asn  Dais  Entered) 


t.  REPORT  NUMBER 


READ  INSTRUCTIONS 
BEFORE  COMPLETING  FORM 


Z.  GOVT  ACCESSION  NO.  3-  RECIPIENT'S  CATALOG  NUMBER 


4.  TITLE  {< ?nd  Subtitle) 

MANAGEMENT  STRATEGIES  IN  FIXED-STRUCTURE  MODELS 
OF  COMPLEX  ORGANIZATIONS 


S,  TYPE  OF  REPORT  4 PERIOD  COVERED 

Technical  Report 


*.  PERFORMING  ORG.  REPORT  NUMBER 


7.  AuTHORO) 

CRAYTON  C.  WALKER 
ALAN  E.  C-ELFAND 


*.  CONTRACT  OR  GRANT  NUMBERfeJ 

DAAG2 9-77-G-G031 


9.  PERFORMING  ORGANIZATION  NAME  AND  ADDRESS 

Department  of  Statistics 
Stanford  University 
Stanford,  California  94305 


10.  PROGRAM  ELEMENT,  PROJECT,  TASK 
AREA  & WORK  UNIT  NUMBERS 


P-14435 


12.  REPORT  DATE  

March  14,  1977 


11.  CONTROLLING  OFFICE  NAME  AND  ADDRESS 

U.S.  Army  Research  Office 

Post  Office  Box  12211.  number  of  pages 

Research  Triangle  Park,  NC  27709  28 


H.  MONITORING  AGENCY  NAME  6 ADORESSfi/  dlllerent  item  Controlling  Oilleo)  IS.  SECURITY  CLASS,  (ol  this  report) 

Unclassified 


3SG552BEEE0UI 


IS.  DISTRIBUTION  STATEMENT  (a!  this  Report) 


Approved  for  public  release;  distribution  unlimited. 


17.  DISTRIBUTION  STATEMENT  (ol  the  abetted  entered  In  Block  30,  it  dll  It  rent  Item  Report) 


18.  SUPPLEMENTARY  NOTES  , ^ . _ 

The  findings  in  this  report  are  not  to  be  construed  as  an  official  Department 
of  the  Army  position,  unless  so  designated  by  other  authorized  documents. 

This  report  partially  supported  under  Office  of  Naval  Research  Contract 
N00014-76-C-0475  (NR-042-267)  and  issued  as  Technical  Report  No.  243. 


19.  KEY  WORDS  ( Continue  on  revorao  aide  U neceetary  and  Identify  by  block  number) 

BINARY  SWITCHING,  COMPLEX  ORGANIZATIONS,  CONTROL  SYSTEMS 


20.  ABSTRACT  (Continue  on  revere*  aide  U neceeeary  and  Identify  by  block  nt&iaer) 


(see  reverse  side) 


1 JAN  73  *473  EDITION  OF  I NOV  6S  IS  OBSOLETE 


S/N  0102-014-  6601  ! 


Unclassified 

SECURITY  CLASSIFICATION  OF  THIS  PAGE  fCTi.n  Dele  entered) 


UNCLASSIFIED 


SECURITY  CLASSIFICATION  OF  this  PAGE  (Wtan  Data  Bniatad) 


Dy  describing  the  organizational  analogues  corresponding  to  a 
binary  switching  net,  we  suggest  that  switching  net  models  provide 
useful  insight  into  the  behavior  of  complex  organizational  control 
systems.  Imposition  of  certain  types  of  structure  on  the  responses 
of  elements  in  a system  to  their  inputs  enables  control  of  the  over- 
all behavior  of  such  nets  to  an  extent  that  makes  them  plausible  as 
real  world  models.  We  examine  two  such  structural  concepts,  internal 
homogeneity  and  forcibility,  with  respect  to  their  influence  on  the 
behavior  of  individual  elements  and  of  the  system  as  a whole.  We 
then  interpret  these  two  concepts  as  managerial  strategies,  the 
former  being  management  by  exception  and  the  latter  being  management 
by  priority. 


UNCLASSIFIED 


SECURITY  CLASSIFICATION  OF  THIS  FAOEfWiwi  Data  Kniatad) 


